package com.yulongtian.interviewWorks.day20221116;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;

/**
 * https://leetcode.cn/problems/t9-lcci/?favorite=xb9lfcwi
 * 可
 * @author yulongTian
 * @create 2022-11-16 10:40
 */
public class Test01 {
    public static void main(String[] args) {

    }

    public List<String> getValidT9Words(String num, String[] words) {
        List<String> res = new ArrayList<>();
        //hashmap映射按键
        HashMap<Character, Integer> map = new HashMap<>();

        map.put('a', 2);
        map.put('b', 2);
        map.put('c', 2);
        map.put('d', 3);
        map.put('e', 3);
        map.put('f', 3);
        map.put('g', 4);
        map.put('h', 4);
        map.put('i', 4);
        map.put('j', 5);
        map.put('k', 5);
        map.put('l', 5);
        map.put('m', 6);
        map.put('n', 6);
        map.put('o', 6);
        map.put('p', 7);
        map.put('q', 7);
        map.put('r', 7);
        map.put('s', 7);
        map.put('t', 8);
        map.put('u', 8);
        map.put('v', 8);
        map.put('w', 9);
        map.put('x', 9);
        map.put('y', 9);
        map.put('z', 9);

        for (String word : words) {

            StringBuilder tempNum = new StringBuilder();
            for (int i = 0; i < word.length(); i++) {
                tempNum.append(map.get(word.charAt(i)));
            }
            if (tempNum.toString().equals(num)) {
                res.add(word);
            }

        }


        return res;
    }

}
